On Coprimality Graphs for Symmetric Groups
نویسندگان
چکیده
منابع مشابه
On Coprimality Graphs for Symmetric Groups
For G a group, X a subset of G and π a set of positive integers we define a graph Cπ(G,X) whose vertex set is X with x, y ∈ X joined by an edge provided x 6= y and the order of xy is in π. Here we investigate Cπ(G,X) when G is a finite symmetric group and X is a G-conjugacy class of elements of order p, p a prime.
متن کاملOn minimal symmetric automorphism groups of finite symmetric graphs
Let r be finite connected and G a group of automorphisms of r which is transitive on vertices. Suppose that, for a vertex 0 of r, S ~ G~(O') ::; Aut S for some simple group S with S acting primitively on the set r( a) of neighbours of 0, and suppose that G is minimal with these properties. Then one of: (i) G is a nonabelian simple group, (ii) r is a Cayley graph for a normal subgroup N of G and...
متن کاملLocal Fusion Graphs for Symmetric Groups
For a group G, π a set of odd positive integers and X a set of involutions of G we define a graph Fπ(G,X). This graph, called a π-local fusion graph, has vertex set X with x, y ∈ X joined by an edge provided x 6= y and the order of xy is in π. In this paper we investigate Fπ(G,X) when G is a finite symmetric group for various choices of X and π.
متن کاملSymmetric Groups and Expander Graphs
We construct explicit generating sets Sn and S̃n of the alternating and the symmetric groups, which turn the Cayley graphs C(Alt(n), Sn) and C(Sym(n), S̃n) into a family of bounded degree expanders for all n. This answers affirmatively an old question which has been asked many times in the literature. These expanders have many applications in the theory of random walks on groups, card shuffling a...
متن کاملA Note on Commuting Graphs for Symmetric Groups
The commuting graph C(G,X) , where G is a group and X a subset of G, has X as its vertex set with two distinct elements of X joined by an edge when they commute in G. Here the diameter and disc structure of C(G,X) is investigated when G is the symmetric group and X a conjugacy class of G.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2012
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-012-1239-y